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Abstract 

Let R be a commutative ring with 1 / 0 and kill) be the set of ideals with nonzero annihilators. The 
annihilating-ideal graph of R is defined as the graph AG (i?) with the vertex set A (R)* = A(R) \ {(0)} and 
two distinct vertices I and J are adjacent if and only if IJ = (0). In this paper, we first study the interplay 
between the diameter of annihilating-ideal graphs and zero-divisor graphs. Also, we characterize rings R when 
gr(AG(i?)) > 4, and so we characterize rings whose annihilating-ideal graphs are bipartite. Finally, in the last 
section we discuss on a relation between the Smarandache vertices and diameter of AG (f?). 
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1 Introduction 

Throughout this paper, all rings are assumed to be commutative with identity. We denote the set of all ideals which 
are a subset of an ideal ./ of R by I(J). We call an ideal I of R, an annihilating-ideal if there exists a non-zero 
ideal J of R such that IJ = (0), and use the notation A (R) for the set of all annihilating-ideals of II. By the 
Annihilating-ideal graph AG (R) of R we mean the graph with vertices AG(/i)* = A(R) \ {(0)} such that there is 
an (undirected) edge between vertices I and J if and only if / / J and IJ= (0). Thus AG (R) is an empty graph 
if and only if R is an integral domain. The concept of the annihilating-ideal graph of a commutative ring was first 
introduced by Behboodi and Rakeei in |j8j] and @. Also in |0, the authors of this paper have extended and studied 
this notion to a more general setting as the annihilating-ideal graph with respect to an ideal of R, denoted AG i(R). 

Let G be a graph. Recall that G is connected if there is a path between any two distinct vertices of G. For vertices 
x and y of G, let d(x, y ) be the length of a shortest path from x to y ( d(x , x) = 0 and d(x , y) = oo if there is no such 
path). The diameter of G, denoted by diam(G), is sup{d(x, y)\x and y are vertices of G}. The girth of G, denoted 
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by gr(G), is the length of a shortest cycle in G (gr (G) = oo if G contains no cycles). AG ( II) is connected with 
diam(AG(i?)) < 3 (8], Theorem 2.1] and if A G(R) contains a cycle, then gr(AG(i?)) < 4 |(8] Theorem 2.1]. Thus 
diam(AG(i?)) = 0, 1,2 or 3; and gr(AG(i?)) = 3,4 or oo. Also, AG (R) is a singleton (i.e., diam(AG(.R)) = 0) 
if and only if either R = A|I where IK is a field or R = L, where A is a coefficient ring of characteristic jr, that 
is L = where A is a discrete valuation ring of characteristic 0 and residue field of characteristic p, for some 

prime number p J21 Remark 10]. 

Let Z(R) be the set of zero-divisors of R. The zero-divisor graph of R, denoted by T(ii), is the (undirected) 
graph with vertices Z{R)* = Z( R) \ {0}, the set of nonzero zero-divisors of R, and for distinct x, y € Z(R)* , the 
vertices x and y are adjacent if and only if xy = 0. Note that T(i?) is the empty graph if and only if R is an integral 
domain. Moreover, a nonempty T(7i) is finite if and only if R is finite and not a field [5J Theorem 2.2]. The concept 
of a zero-divisor graph was introduced by Beck 0. However, he let all the elements of R be vertices of the graph 
and was mainly interested in colorings. T(i?) is connected with diam(T(ii)) < 3 0 Theorem 2.3] and if T(R) 
contains a cycle, then gr(T(i?)) < 4 H Theorem 2.2(c)]. Thus diam(T(i?)) = 0, 1, 2 or 3; and gr(T(l?)) = 3, 4 or 
oo. For a ring R, nil(R) is the set of the nilpotent elements of R. We say that R is reduced if nil(R) = 0. 

Let K n denote the complete graph on n vertices. That is, K n has vertex set V with \ V\ = n and a — b is an edge 
for every a,b € V. Let K rn n denote the complete bipartite graph. That is, K rn n has vertex set V consisting of the 
disjoint union of two subsets, V\ and Vj, such that V] = rn and | Vi \ = n, and a — b is an edge if and only if a € Hi 
and h G IK. We may sometimes write K\yy \y 2 \ to denote the complete bipartite graph with vertex sets V] and V 2 . 
Note that K m n = K n m . Also, for every positive integer n, we denote a path of order n, by P n . 

In the present paper, we study the diameter and girth of annihilating-ideal graphs. In Section 2, we show that if R 
is a Noetherian ring with AG(i?) ^ K 2 , then diam(AG(i?)) = diam(AG(f?[x]) = diam(AG(i?[xi, X 2 , ■■■, x n ]) = 
diam(AG(i?[[a:]]) = diam(T(i?)) = diam(T(i?[x]) = diam(T(i?[xi, X 2 , ■■■, x n ]) = T(i?[[x]]). In Section 3, we 
characterize rings R when gr(AG(i?)) > 4. Finally, in the last section, we study some properties of the Smarandache 
vertices of AG(ii). 



2 Diameter of AG (R), AG(i?[x]), and AG(A[[x]]) 

In this section, we show that if R is a Noetherian ring with AG (R) ^ K 2 , then diam(AG(i?,)) = diam(AG(i?[x])) = 
diam(AG(i?[xi, a? 2 , ...,x n ])) = diam(AG(i?[[x]])) = diam(r(i?)) = diam(r(A[x])) = diam(r(A[[x]])). 

We remark that if R is a commutative ring with identity, then the set of regular elements of R forms a saturated 
and multiplicatively closed subset of R. Hence the collection of zero-divisors of R is the set-theoretic union of 
prime ideals. We write Z(R) = IJ )G a P; with each I) prime. We will also assume that these primes are maximal 
with respect to being contained in Z(R). 

Theorem 2.1 Let Rbe a ring and AG (R) 9 = P't- Then the following conditions are equivalent: 

(1) AG (R) is a complete graph, 

(2) AG(i?[x]) is a complete graph, 

(3) AG(R[x\, X 2 , . x n ]) for all n > 0 is a complete graph, 

(4) AG(i?[[x]]) is a complete graph, 

(5) T(R) is a complete graph, 

(6) T(f?[x]) is a complete graph. 

(7) r(R[ Xl ,x 2 , x n \) for all n> 0 is a complete graph, 

(8) r(f?[[x]]) is a complete graph, 

(9) {Z{R)f = 0. 
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Proof. If R = Z 2 x Z 2 , then AG(P) = AT, yielding a contradiction. Thus By |5] Theorem 2.8], T(R) is a 
complete graph if and only if ( Z(R )) 2 = (0). Also, by J2 Theorem 3], AG (II) is a complete graph if and only if 
( Z(R )) 2 = (0). So, the results follow easily from j 6 ] Theorem 3.2]. □ 

Lemma 2.2 Let R be a ring such that diam(AG(i?)) = 2. If Z(R) = P\ U P 2 with P\ and P> distinct primes in 
Z(R), then Pi n P 2 = (0). 

Proof. Let x G Pi Cl P 2 , p\ & P\ \ P 2 and p 2 £ P 2 \ Pi- Since diam(AG(P)) = 2, either (. Rpi)(Rp 2 ) = (0) or 
there exists a non-zero ideal / such that I C Ann (pi ) n Arm(p 2 ). If (Rp\)(Rp 2 ) f 1 (0), then I(pi+P 2 ) = (0). Thus 
Pi + P 2 € Z(R), yielding a contradiction. Therefore, (Ppi )(Pp 2 ) = (0) and so pip 2 = 0. Since p 2 + x G P 2 \ Pi 
and pi + x G P\ \ P 2 , we conclude that 0 = pi(p 2 + x) = pix and 0 = P 2 {pi + x) = P 2 X. Thus x(pi + pf) = 0, 
so x = 0. Therefore, I\ n P 2 = (0). □ 

Lemma 2.3 Let R be a Noetherian ring and AG (R) f AT. Then diam(AG(P)) = 2 if and only if Z(R') is either 
the union of two primes with intersection (0) or Z(R) is a prime ideal such that (Z(R)) 2 7 ^ (0). 

Proof. Suppose that Z(R) = U ? ; G ,\ P, where every P, is a maximal prime in Z(R) and |A| > 2. Since R is a 
Noetherian ring, by lfl2l Theorem 80], A is finite. Let P\ . P 2 ■ Ps G { P, : i G A}. If Pi C U, G ,\\{ 1 } G, then by lfl2l 
Theorem 81], Pi C Pj for some i G A \ {1}, yielding a contradiction. Therefore, there exists p\ G P| \ U {G a\{ 1 } P- 
Similarly, there exists po € P 2 \ UiGA\{ 2 }-Pi- Since diam(AG(P)) = 2 , either (Rpf)(Rp 2 ) = (0) or there exists a 
non-zero ideal I such that I C Ann(pi) D Ann(p 2 )- If (Rpi)(Rp 2 ) 7 ^ (0), then I(Rpi + RP 2 ) = (0). Thus there 
exists Pfc G {Pi : i G A} such that Rpi + /ipi C P k , yielding a contradiction. Therefore, ( Rp \ ) ( Ilp 2 ) = (0) and 
so P 1 P 2 = 0. Thus P 1 P 2 G P 3 , so pi G P 3 or po G P 3 , yielding a contradiction. Thus |A| < 2. If (Z(R)) 2 = (0), 
then since AG(P) ^ AT, by Theorem 12. 11 diam(AG(P)) < 1 , yielding a contradiction. We conclude that Z(R) = 
Pi U P 2 . Then by Lemma [2T2l Pi fl P 2 = (0). Thus Z(R) is either the union of two primes with intersection (0) or 
Z(R) is prime such that ( Z(R )) 2 f (0). 

Conversely, if Z(R) = P is a prime ideal, then by lfl2l Theorem 82], there exists a nonzero element a G R 
such that aZ(R) = (0). Let /, J G V(AG(P)). Then ( Ra)I = ( Ra)J = (0). Therefore, diam(AG(P)) < 2. 
If diam(AG(P)) < 1, then since AG(P) ^ AT, by Theorem 12. 1 1 (Z(R)) 2 = (0), yielding a contradiction. 
Thus diam(AG(P)) = 2. Now, we assume that Z(R) is the union of two primes with intersection (0). Let 
Z(R) = Pi U P 2 and /, J G V(AG(i2)). Since I C Z(R) = Pi U P 2 , by llT2l Theorem 81], I Q Pi or 
I C P 2 . Similarly, J C Pi or J C P 2 . Without loss of generality we can assume that J C P\ . If / C P 2 , then 
IJ C PiP 2 = (0). If I C Pi, then /P 2 = JP 2 = (0). Therefore, diam(AG(P)) < 2. If diam(AG(P)) < 1, 
then since AG(P) AT , by Theorem 12. 11 Z(R) is a prime ideal such that (Z(R)) 2 = (0), yielding a contradiction. 
Thus diam(AG(P)) = 2. 

Theorem 2.4 Let Rbe a Noetherian ring and AG(P) f AT- Then the following conditions are equivalent: 

( 1 ) diam(AG(P)) = 2 . 

( 2 ) diam(AG(P[x])) = 2 . 

(3) diam(AG(P[x’i, x 2 , x n ])) = 2 for all n > 0. 

(4) diam(AG(P[[x]])) = 2 . 

(5) diam(T(P)) = 2. 

( 6 ) diam(r(P[x])) = 2 . 

(7) diam(T(P[xi, X 2 , ..., x n ])) = 2 for all n > 0 . 

( 8 ) diam(T(P[[x]])) = 2. 

(9) Z(R) is either the union of two primes with intersection (0), or Z(R) is prime and (Z(R)) 2 0. 

Proof. It follows from Lemma 1231 and J 6 ] Theorem 3.11]. □ 
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3 A Characterization of the Ring R When gr(AG (R)) > 4 

In |U Section 3], the authors have studied rings whose annihilating-ideal graphs are bipartite. In this section, we 
characterize rings R when gr(AG(P)) > 4, and so we characterize rings whose annihilating-ideal graphs are bipar- 
tite. 

Proposition 3.1 Let R be a reduced ring. Then the following statements are equivalent. 

(1) Z(R) is the union of two primes with intersection (0). 

(2) AG(P) is a complete bipartite graph. 

Proof. (1) =>- (2) Let Z(R) = I\ U p>, where P\ and lb are prime ideals such that P\ H Fb = (0). Therefore, 
P 1 P 2 = (0). Since Ann(Pi )/j = (0) C If and P\ J~ P>, we conclude that Ann(Pi ) C lb. Note that P> C 
Ann(Pi), so Ann(Pi) = P 2 . Similarly Ann(P2) = Pi- Let Vj = I(Pi) and V 2 = I(P2)- Let Ji, J2 G V2 be 
two nonzero ideals such that J 1 J 2 = (0). Then J 1 J 2 f Pi, and so J\ £ Pi or J 2 £ Pi, yielding a contradiction 
since P\ n P 2 = (0). Therefore, every non-zero ideals Ji and J 2 in V 2 are not adjacent. Similarly, every 1 1 
and I 2 in Vj are not adjacent. Since P\ n P 2 = (0), Ann(Pi) = If and Ann(P2) = Pi, we can conclude that 
AG(R) = lL|vi|_ 1 ,|V2|- 1 . 

(2) =>• (1) Let AG(P) = K\ Vl \^y 2 \ such that V\ = {R G A(P) : i £ Ai} \ {(0)} and V 2 = {Jj € A (R) : j G 
A 2 } \ {(0)}. Let Pi = (J ieAl A and P2 = U;ga 2 A- Therefore, Z(R) = Pi U P2. Let a 1 , a 2 G Pi- Then there exist 
ideals I 1 R 2 f Pi such that ai G I\ and 02 G I 2 . Since for every ideal Jj C P 2 , J.j(R(a + b )) C J(R + I 2 ) = (0), 
we conclude that R(a + b) C P x . Thus a + b G Pi. Also, it is easy to see that for every r G R and a G Pi, 
ra G Pi, so Pi is an ideal. Similarly P 2 is an ideal. Let Pi n P 2 f (0). Since P\P 2 = (0), (Pi fl P 2 )Z{R) = 
(Pi fl P2) (Pi U P2) = (0). Thus Z(R) is an ideal, yielding a contradiction. Therefore, Pi n Po = 0. Now, we show 
that Pi and P2 are prime ideals. Let ab G Pi and a. b f Pi. Since ab G Z(R), a G Z(Il) or b G Z{R). Without 
loss of generality we assume that a G Z{R). Since Zill) = Pi u P 2 and a f P\ , we conclude that a £ P 2 . Hence 
ab £ P 2 . Since ab £ Pi fl P2 = (0), ab = 0. If Ra = Rb, then a 2 = 0, yielding a contradiction since R is a reduced 
ring. Thus Ra f Rb. Since Ra C P 2 , Ra £ {Jj : j £ A2}. Hence Rb £ {f : i £ Ai}. Thus Rb £ Pi, yielding 
a contradiction since b f Pi . Therefore, Pi is a prime ideal. Similarly P 2 is a prime ideal. So, Z(R) = Pi U P 2 , 
where Pi and P 2 are prime ideals such that Pi fl P -2 = (0). □ 

Theorem 3.2 The following statements are equivalent for a reduced ring R. 

(1) gr(AG(P)) = 4. 

(2) AG(P) = K\ ViUV2 \, where |4i|, \V 2 \ > 2. 

(3) Z(R) is the union of two primes Pi and P - 2 with intersection (0) and |I(Pi)|, |I(P2)| > 3. 

Proof. (1) => (2) First, we show that diam(AG(P)) = 2. If diam(AG(P)) = 0 or 1, then AG(P) is a 
complete graph and so gr(AG(P)) is 3 or 00, yielding a contradiction. If diam(AG(P)) = 3, then there exist 
Ii, I 2 , 13, 14 £ A (R) such that ii — I 2 — I 3 — R, I 1 I 3 f (0), I 2 I 4 f (0) and /1/4 / (0). If RR = I 2 , then since 
(IiR)I 2 = (0), ( I 2) 2 = (0), yielding a contradiction. Similarly RR f I 3 . Thus I 2 — R — RR — p> is a cycle 
and so gr(AG(P)) = 3, yielding a contradiction. Therefore, diam(AG(P)) = 2. We now show that AG(P) is a 
complete bipartite graph. Since gr(AG(P)) = 4, there exist R J,K,L G A(R) such that I — J — K — L — I. We 
show that AG(P) = K\ Vl \^y 2 \, where V\ = {T £ A(P)* : T C Ann(/)} and V 2 = {S £ A(P)* : S $£ Ann(/)}. 
Let T, R £ Vi and S , Si £ \f. Then IT = (0) and IS f (0). Assume that TS 7^ (0). Since diam(AG(P)) = 2, 
there exists H £ A (R) such that I — H — S. If TS = H or TS = I, then (TS ) 2 = (0), yielding a contradiction. 
Therefore, I — TS — H — I is a cycle, contrary to gr(AG(P)) = 4. Thus TS = (0). If TTj = (0), then 
I — T — Tj — / is a cycle, yielding a contradiction. So, TT j f (0). Similarly ,3',Sj f (0). Also Vj fl V2 = 0. 
Therefore, AG(P) = Ajvi|,|t/ 2 | an ^ so AG (R) is a complete bipartite graph, and by Proposition 13.11 Z (R) is the 
union of two primes with intersection {(0)}. 
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(2) => (1) Clear. 

(2) (3) It follows from Proposition 13. 11 



□ 



Theorem 3.3 The following statements are equivalent for a reduced ring R. 

(1) A G{R) is nonempty with gr(AG {R)) = oo. 

(2) There is a vertex which is adjacent to every vertex ofAG(R). 

(3) R = IK x D, where K is afield and D is an integral domain. 

(4) AG(R) is a star graph. 

Proof. (1) => (2) Suppose to the contrary that there is not a vertex which is adjacent to every vertex of AG(R). 
Therefore, there exist distinct vertices R, R,R, R such that R — R — R — R, RR f (0), and RR f (0). If 
RR = (0), then R — R — R — R — R is a cycle, contrary to gr(AG(R)) = oo. So we may assume that RR (0). 
Therefore, R — R — R — RR — R is a cycle, contrary to gr(AG (R)) = oo. Therefore, there exists a vertex which 
is adjacent to every vertex of AG (R). 

(2) =y (3) It follows from HI Corollary 2.3]. 

(3) =y (4) Clear. 

(4) => (1) Clear. □ 

Theorem 3.4 The following statements are equivalent for a non-reduced ring R. 

(1) AG(ii) is nonempty with gr(AG(i?)) = oo. 

(2) One of the following occurs: 

(a) Either R = jjRj, where IK is afield or R = L, where L is a coefficient ring of characteristic p 2 . 

(b) R = R± x R -2 such that R\ is a field and either I f — -Rr:, where 1C is a field or ff = L, where L is a 
coefficient ring of characteristic p 2 . 

(c) Z(R) is an annihilating ideal and if IJ = (0) and I R J, then I = Ann(Z(i?.)) or J = Ann(Z(i?)). 

(3) One of the following occurs: 

(a) AG (i?) “ K i- 

(b) AG (R) = P 4 . 

(c) AG (R) = K\ n for some n > 1. 

Proof. (1) =4> (2) Since It is a non-reduced ring, there exists an ideal I such that 1 2 = (0). If I(/)| > 4, then 
there exist distinct ideals R,R,R £ H ( /) , such that R — R — R — R is a cycle and so gr(AG(G)j = 3, yielding 
a contradiction. Thus without loss of generality we may assume that I is a minimal ideal. We have the following 
cases: 

Case 1: There exists a minimal ideal J such that I R J. Then either J 2 = J or J 2 = 0. If J 2 = (0), then 
I — J — (I + J) — I is a cycle, yielding a contradiction. So we may assume that J 2 = J. Thus by Brauer’s Lemma 
tsee lflOl 10.22]), J = Re for some idempotent element e £ R, so R = Re © R( 1 — e). Therefore, R = R± x R 2 . 
Suppose that |I(2?i)| > 3 and \RTf ) > 3. Let R be a nonzero proper ideal of If and R be a nonzero proper 
ideal of R 2 . Then (ii,0) — (0, R 2 ) — (i?i,0) — (0,R) ~ (Rify is a cycle, yielding a contradiction. So we may 
assume that either |I(22i)| = 2 or I(i? 2 ) = 2. Without loss of generality we assume that |I(2?i)| = 2 and so R 4 is a 
field. Since R\ is a field and It is a non-reduced ring, we conclude that If is a non-reduced ring. Let R and J 2 be 
nonzero ideals of R 2 such that RJ 2 = (0). If R f J 2 , then (0, R) — {Il\. 0) — (0, R ) — (0, R) is a cycle, contrary 
to gr(AG(i2)) = 00 . Thus I A(A? 2 ) I = 3. By []2] Remark 10] either R 2 = Sv, where K is a field or R 2 = L , where 
L is a coefficient ring of characteristic p 2 . 

Case 2: I is the unique minimal ideal of R. Suppose that there exists K £ A (R)* such that IK f (0). Since 
K £ A(i?)*, there exists J £ A (R)* such that KJ = (0). If IJ R (0), then since I is minimal ideal, IJ = /. 
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Hence IK = ( IJ)K = 7(777) = (0), yielding a contradiction. Therefore, IJ = (0). Since JK = (0) and 
IK ^ (0), I •/. Since I is the unique minimal ideal of A and I (Z) 7, there exists J\ C J such that .J\ / I. Hence 
I — Ji — K — J 2 — I is a cycle and so gr(AG (R)) = 3, contrary to gr(AG (A)) = 00 . Therefore, we must have 
IK = (0) for every K £ A (R)*. Thus IZ(R) = (0). Now, we have two subcases: 

Subcase 2-1: Ann(Z(A)) =2 I. If |I(Z(A))| > 4, then there exists S £ A (A)* such that I 7 ^ S ^ Ann(Z(A)) 
and so 7 — Ann(Z(A)) — S' — 7 is a cycle, yielding a contradiction. So we may assume that |A(A)| = 3. Thus 
A(A)* = {I,Ann(Z(R))}. 

Subcase 2-2: I = Ann (Z(R)). If |A(A)*| = 1, then by []2l Remark 10] either R = where K is a field or 
A = A, where A is a coefficient ring of characteristic p 2 . So we may assume that |A(A)*| > 2. Let S, J £ A (A)* 
such that SJ = (0) and S R J. If S 7 ^ 7 and J ^ /, then I — S — J — I is a cycle, yielding a contradiction. 
Therefore, S = I = Ann (Z(R)) or J = I = Ann (Z(R)). 

(2) =x (3) If either 11 = where 1C is a field or A = A, where L is a coefficient ring of characteristic p 2 , then 
AG (A) “ K l . 

If R = Ri x such that Ai is a field and either A 2 = where IC is a field or R 2 = L, where A is a coefficient 
ring of characteristic p 2 , then R 2 has a non-trivial ideal say I, and AG (R) = (Ai, 7) — (0, 1) — (A?i , 0) — (0, R 2 ) = 
Pa- 

Let Z(R) is an annihilating ideal and if IJ = (0) ( I 7 ^ J), then I = Ann(Z(i?)) or J = Ann(Z(i?)). Then 
every annihilating ideal is only adjacent to I and so either AG {R) = K\ or AG (R) = K\ n for some n > 1. 

(3) => (1) Clear. □ 

Theorem 3.5 The following statements are equivalent for a non-reduced ring R. 

( 1 ) AG(i?) is nonempty with gr(AG(i?)) = 4. 

(2) R = R\ X R >, where either I f = where IC is a field or I f = L, where A is a coefficient ring of 
characteristic p 2 and Il 2 is an integral domain which is not afield. 

(3) MI(lf) is isomorphic to Figure 1. 

Proof. (1) ^ (2) Since A is a non-reduced ring, there exists an ideal / such that I 2 = (0). If |I(/)| > 4, then there 
exist distinct ideals Ii,I 2 , 13 £ 1(7)*, such that A — I 2 — I 3 — I\ = (0) is a cycle and so gr(AG(A)) = 3, yielding 
a contradiction. Without loss of generality we may assume that 7 is a minimal ideal. We first show that there exist 
distinct ideals Ii,I 2 ,l 3 £ A (R)* such that 7i — I 2 — I 3 — I — I\ is a cycle in AG(A). Since gr(AG(A)) = 4, 
there exist distinct ideals f.I 2 . 7: ■ A € A (R)* such that A — I 2 — I 3 — A — Ii. Assume that I = I, for some 
i. Without loss of generality assume that i = 4. Then 7i — I 2 — I 3 — I — I\ is a cycle in AG(A). So we may 
assume that R I for all 1 < i < 4. If 7 ^ f for all 1 < i < 4, then If = (0). Hence 7 — I\ — I 2 — 7 is a 
cycle, yielding a contradiction. Therefore, there exists i such that / C Without loss of generality assume that 
i = 4. Thus /] — A — I 3 ~ I ~ I\ 's a cycle in AG(A). If II 2 = (0), then I — R — I 2 — I is a cycle in AG(A), 
yielding a contradiction. Thus II 2 f (0) and since 7 is a minimal ideal, 7 C I 2 . Suppose that Ann(7) n I 2 f /. 
If (Ann(7) n I 2 ) R I 3 , then 7 — (Ann(7) n I 2 ) — I 3 — 7 is a cycle in AG(A), yielding a contradiction. If 
Ann(/)n 72 = I 3 , then 7— (Anri(/)n A)~ A — / is a cycle in AG (A), yielding a contradiction. Thus we can assume 
that Ann(7) n I 2 = I. Let 0 R z £ I. Then Rz = I. Since Rz = R/Ann(z) and Rz is a minimal ideal of A, we 
conclude that Ann(z) = Ann(7) is a maximal ideal. Since II 2 / (0), I 2 $£ Ann(7). Therefore, Ann(7) + 1 2 = A. 
Thus there exist x £ Ann(A and y £ I 2 such that x + y = 1. Since Ann(7) n I 2 = I, (Ax) n (Ry) C I C nil(R). 
If x £ nil(R), then there exists a positive integer n such that x n = 0. Therefore, (x + y) n £ (Ry), contrary to 
x + y = 1. Thus x ^ nil(R). Similaidy y ^ nil(R). Note that xy £ (Ax) n (Ry) C nil(R), we obtain that 
x 2 + nil(R) = (x 2 + xy) + nil(R) = x(x + y) + nil(R) = x + nil(R). Thus x + nil(R) is a nontrivial idempotent 
in R/nil(R) and hence by ifTTl Corollary, p.73] A has a nontrivial idempotent. Since A has a nontrivial idempotent, 
A = Ai x R 2 . Note that A is a non-reduced ring, so either Ai or R 2 is a non-reduced ring. Without loss of generality 
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assume that i?i is a non-reduced ring. Suppose that A and / 2 are ideals of Il\ such that A A = (0). If A / Io, then 
(0, R 2 ) — (/1, 0) — (I 2 , 0) — (0, i? 2 ) is a cycle in AG (R), yielding a contradiction. Thus A = / 2 . We conclude that 
|A(i?i)*| = 1. Thus by El Remark 10], either R\ = where 1C is a field or R\ = L, where L is a coefficient 
ring of characteristic p 2 . We have the following cases: 

Case 1: f? 2 is an integral domain. If f? 2 is a field then it is easy to see that AG (R) is a star graph, yielding a 
contradiction since gr(AG(A)) = 4. Therefore, i? 2 is an integral domain which is not a field. 

Case 2: II 2 is not an integral domain. Then there exist / 2 , J 2 £ A (A 2 )* such that / 2 J 2 = (0). Since \A(R \ )*| = 
1, there exists A £ A(Ri)* such that (A) 2 = (0). Thus (A,0) — (A . J 2 ) — (0, 1 2 ) — (A,0) is a cycle inAG(A), 
yielding a contradiction. Therefore, this case is impossible. 

(2) =>- (3) Let I be the only nontrivial ideal of R\. Then AG(i?) is isomorphic to Figure 1. 

(3) => (1) Clear. □ 







Figure 1 



4 A Relation Between the Smarandache Vertices, Girth, and Diameter of the 
Annihilating-ideal Graphs 

The concept of a Smarandache vertex in a (simple) graph was first introduced by Rahimi liT3l in order to study 
the Smarandache zero-divisors of a commutative ring which was introduced by Vasantha Kandasamy in Ifl4l for 
semigroups and rings (not necessarily commutative). A non-zero element a in a commutative ring R is said to 
be a Smarandache zero-divisor if there exist three different nonzero elements x, y, and b (7^ a) in R such that 
ax = ab = by = 0, but xy / 0. This definition of a Smarandache zero-divisor (which was given in lfl3l ) is 
slightly different from the definition of Vasantha Kandasamy in lfT4l . where in her definition b could also be equal 
to a. In this section, we provide some examples and facts about the Smarandache vertices (or S-vertices for short) 
of AG (R). First, we define the notion of a Smarandache vertex in a simple graph and provide several (in particular, 
graph-theoretic) examples (see Lemmas 14. 1114.41 and Proposition 14.51 ). Also we provide some more ring-theoretic 
examples as well. 

Definition. A vertex a in a simple graph G is said to be a Smarandache vertex (or S -vertex for short) provided that 
there exist three distinct vertices x, y, and b (/ a ) in G such that a — x, a — b, and b — y are edges in G\ but there is 



7 



no edge between x and y. 

Note that a graph containing a Smarandache vertex should have at least four vertices and three edges, and also 
the degree of each S-vertex must be at least 2. The proofs of the next two lemmas (Lemma l4~Tl and Lemma l4~4l) are 
not difficult and can be followed directly from the definition and we leave them to the reader. Recall that for a graph 
G, a complete subgraph of G is called a clique. The clique number, uj(G), is the greatest integer n > 1 such that 
K n C G, and ui(G) is infinite if K n C G for all n > 1. The chromatic number x(G) of a graph G is defined to be 
the minimum number of colors required to color the vertices of G in such a way that no two adjacent vertices have 
the same color. A graph is called weakly perfect if its chromatic number equals its clique number. 

Lemma 4.1 The following statements are true for the given graphs: 

( 1 ) A complete graph does not have any S-vertices. 

(2) A star graph does not have any S-vertices. 

(3) A complete bipartite graph has no S-vertices. 

(4) Let G be a complete r -partite graph (r > 3) with parts Vj , If , .... V r . If at least one part, say Vj, has at least 
two elements, then every element not in V\ is an S-vertex. Further, if there exist at least two parts of G such 
that each of which has at least two elements, then every element ofG is an S-vertex. 

(5) A bistar graph has two Smarandache vertices; namely, the center of each star. A bistar graph is a graph 
generated by two star graphs when their centers are joined. 

(6) Every vertex in a cycle of size greater than or equal to five in a graph is an S-vertex provided that there is 
no edge between the nonneighbouring vertices. In particular, every vertex in a cyclic graph C n of size larger 
than or equal to 5 is a Smarandache vertex. Note that for odd integers n > 5, x ( C n ) = 3 and ut(C n ) = 2; 
and for even integers n > 5, x(C n ) = w(C n ) = 2. 

(7) Let G be a graph containing two distinct vertices x and y such that d(x, y) = 3. Then G has an S-vertex. But 
the converse is not true in general. Suppose G is the graph x — a, a — b, b — y, and a — y; where obviously, a 
is an S-vertex and d(x, y) = 2. Note that if diameter of G is 3, then it has an S-vertex since there exist two 
distinct vertices x and y in G such that d(x, y) = 3. 

Example 4.2 In j[S] Corollary 2.3], it is shown that for any reduced ring R, AG (R) is a star graph if and only if 
R = F X D, where F is afield and D is an integral domain. In this case, AG{R) has no Smarandache vertices. 

Example 4.3 In /j9] Lemma 1.8] it is shown that for any reduced ring R with finitely many minimal primes, 
diam(AG(/?.)) = 3 provided R has more than two minimal primes. Thus by Lemma \4J\ 7). AG(R) has an S- 
vertex. This also could be an example of a weakly perfect graph containing an S-vertex since by /{9] Corollary 2.11 ], 
AG (R) is weakly perfect for any reduced ring R (see also Proposition 14.51 Remark \4. 6\ and Example 14. 71 ). 

Lemma 4.4 Let C be a clique in a graph G such that C | > 3. Suppose that x is a vertex in G\C and x makes a 
link with at least one vertex or at most |Cj — 2 vertices of C, then every vertex of C is an S-vertex. In other case, if 
x makes links with |Cj — 1 vertices of C, then all those 1(71 — 1 vertices are S-vertices. 

Proposition 4.5 Let G be a connected graph whose clique number is strictly larger than 2. ff oj(G) f x(G), then 
G has an S-vertex. In other words, for any connected graph G with u:(G) > 3 and no S-vertices, then uj(G) = x(G) 
(i.e., G is weakly perfect). 



Proof. Let C be a (largest) clique in G with \C\ > 3. Since ui(G) x{G), then G is not a complete graph. Thus, 
there exists a vertex x € G\C which makes edge(s) with at least one or at most uj(G) — 1 elements of C. Now the 
proof is immediate from Lemma l4~4l 

Remark 4.6 In the next example we show that The converse of the above proposition need not be true in general. 
Also None of the graphs in Parts (1), (2), and (3) of Lemma 14.71 has an S-vertex where oj(G) = x(G)- Note that 
each of the graphs in Parts (2) and (3) has ur(G) = x(G) = 2. The graph in Part (5) has two S-vertices and 
oj(G) = x ( G ) = 2. See also Part ( 6 ) of Lemma \4.1\ 

Example 4.7 As in jf 9] Proposition 2.1 ], let 

R = Z 4 [X, Y, Z]/(X 2 - 2, Y 2 - 2, Z 2 , 2X, 2 Y, 2 Z, XY, XZ,YZ - 2) 

be a ring and C = {(2), ( x ), (y), (y + z)} a clique in A G(R). Since ( z ) fi C and it does not make a link with all 
the elements of C, then by Lemma l?~4l C contains an S-vertex. Hence by M Proposition 2. 1 ], this is an example of 
a weakly perfect graph containing a Smarandache vertex with x(AG (R)) = ur (AG (R)) = 4 > 3. 

Remark 4.8 Conjecture 0.1 in j[9]/ states that AG (R) is weakly perfect for any ring R. Now from Proposition 14.51 
this conjecture is true for any ring R with u>(AG(R)) > 3 and AG (R) containing no S-vertices. Note that /9] 
Corollary 2.11 ] proves the validity of this conjecture for any reduced ring R. 

Proposition 4.9 Let {I\,I 2 , . . . , /,, } be a clique in AG (R) with n > 3. Then 

(1) AG(R) contains n S-vertices provided that if f (0) and I 2 (0) for some 1 < i f j < n. 

(2) AG{R) contains n S-vertices provided that if (0) and Ij f- /, for some \ < i 7 ^ j < n. 

(3) A G(R) contains n S-vertices provided that I 2 7 ^ (0) and R % Ijfor some 1 < i 7 ^ j < n. 

(4) AG(i?) contains n S-vertices provided that R is a reduced ring. 

Proof. We just prove Part (1) and leave the other parts to the reader. Without loss of generality suppose that 
if f (0) and if f (0). Now the proof follows from Lemma l4~4l and the fact that f + R is a vertex different from 
all vertices of the clique and makes a link with each of them except I\ and I>. Note that I \ + 1 2 f R. Otherwise, 
I 3 = I j II = / j/i + I 3 I 2 = (0) which is a contradiction. 

Lemma 4.10 Let R = R\ x R> x ■ • • x R n be the direct product of n > 2 rings. If AG (R) has no S-vertices, then 
n = 2 and It = I f x R >. where each of the rings R\ and IR is an integral domain. 

Proof. Without loss of generality suppose n = 3. Let C = { l\, A- A }, where I\ = It\ x (0) x (0), A = 
(0) xR 2 x (0), and R = (0) x (0) x R%. Clearly C is a clique in AG (R). Let A = (0) x R 2 x R 3 . Now Lemma 
I4.4l implies the existence of an S-vertex in AG(Rj which is a contradiction. Hence n = 2 and It = It\ x R 2 . 

Now suppose that R 2 is not an integral domain. Thus, there exist two nonzero proper ideals / and J in IR such that 
IJ = (0). Therefore, 

(0, R 2 ) — (i?i, 0) — (0, 1) — (i?i, J) 

implies the existence of an S-vertex, yielding a contradiction. Thus R 2 and similarly It\ are integral domains. 
Proposition 4.11 Let R be a commutative ring. Then 
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(1) If R is a non-local Artinian ring, then A G(R) has no S-vertices if and only if R = F| x A where each of F\ 
and F 2 is a field. 

(2) Let R be an Artinian ring with gr(A G(i?)) = 4. Then R can not be a local ring. 

Proof. Part (1) is an immediate consequence of Proposition 14.101 and the fact that any Artinian ring is a finite 
direct product of local rings [?, Theorem 8.7]. For Part (2), suppose ( R , M) is an Artinian local ring. Thus by Ifl2l 
Theorem 82], M = Arin(x') for some 0 =L x E M. Hence I = Rx is an ideal which is adjacent to every nonzero 
proper ideal of R. Now since AG (R) contains a cycle, there exist two vertices J and K such that I — J — K — I. 
This is impossible since gr(AG (R)) = 4. Thus R can not be a local ring. 

Lemma 4.12 Let Rbe a reduced ring such that Y(R) contains an S-vertex. Then AG (R) has an S-vertex. Thus the 
number of S-vertices ofY(R) is less than or equal to the number of S-vertices of AG(P) for any reduced ring. 

Proof. Let a — x — y — b be a path of length 3 in T(P) such that x is an S-vertex in T(P). Clearly ab / 0 by 
definition. Thus Ra — Rx — Ry — Rb is a path of length 3 in AG (R) since II is reduced. Therefore Rx is an S-vertex 
in AG (P) by definition. 

Theorem 4.13 The following are true for a reduced ring R. 

(1) Assume R contains k > 3 distinct minimal prime ideals. Then each of T ( R ) and AG(If) has an S-vertex. 

(2) Let Z(R) be the union of two primes with intersection (0). Then AG (R) has no S-vertices. 

(3) If gr (AG (R)) = 4, then AG (7?) has no S-vertices. 

(4) Suppose that AG(P) is nonempty with gr(AG(P)) = oo. Then AG(P) has no S-vertices. 

Proof. We just prove Part (1) since the other three parts are immediate from Lemma |4~TI and Proposition 13.11 
Theorem 13.21 and Theorem 13.31 respectively. Since R is reduced, then nil(R) = (0) = HP* for 1 < i < k, 
where nil(R) is the ideal of all nilpotent elements of R. Let a, be in Pi \ U Pj for all 1 < j 7 ^ i < k. Clearly 
010203 • • • Ofc = 0. Let x = 0203 • • • 0 ^ and y = 030304 • • • a^. Now by hypothesis, it is easy to see that 03 , x, y, 
and 02 are all distinct and nonzero elements of R and a\x = xy = yoa = 0 with 0102 f 1 0. Therefore, x and y are 
S-vertices in T(P). Now the proof is complete by Lemma 14.121 

Remark 4.14 From Lemma \4. 1\ 7). it is clear that ifY (Ii) jresp. AG(R)] contains no S-vertices, then cliarn (T ( /?) ) f 
3 [resp. diam(AG(P)) 7 ^ 37. In other words, diam(T(P)) < 2 [resp. diam(AG(P)) < 2] since the diameter of 
each of these graphs is less than or equal to 3. Also, Proposition 1.1 of provides a relation between the diameters 
ofY(R) and AG (P). Consequently, combining the results of f9\ Proposition 1.1] and existence ( nonexistence ) of 
S-vertices of these graphs may provide a relation between the S-vertices and diameters of Y(R) and AG(P). For 
example, if AG (R) contains no S-vertices, then diam(AG(P)) 7 ^ 3 which by /j9j Proposition 1.1(d)], it implies 
diam(T(P)) 7 ^ 3. Notice that /|9] Proposition 1.1(d)] states that //'diam(T(P)) = 3, then diam(AG(P)) = 3. 

Theorem 4.15 The following are true for a commutative ring R. 

(1) Let gr(AG(P)) = 4 and I — J — K — L — I be a cycle in AG(P) such that 1 2 7 ^ 0. Then AG(P) is complete 
bipartite when AG(P) has no S-vertices. 

(2) If AG (P) is complete bipartite, then (AG (P) has no S-vertices with gr(AG(P)) = 4 or 00 . 
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Proof. We just give a proof for Part (1) since the other part is obvious. Clearly, diarn(AG(/?.)) ^ 3 since A G(R) 
has no S-vertices. If diam(AG(i?)) = 0 or 1, then AG (R) is a complete graph and so gr(AG (R)) is 3 or oo, 
yielding a contradiction. Therefore, c 1 iain ( AG ( /?) ) = 2. We now show that AG (II) is a complete bipartite graph. 
Since gr(AG(i?)) = 4, there exist I, J, K, L £ AG (R) such that I — J — K — L — I with 1 2 / (0) by hypothesis. We 
show that AG(.R) = K\ Vl \,\v 2 \, where Vi = {T E A (R)* : T C Ann (/)} and V 2 = {S G A (R)* : 5 £ Ann(/)}. 
Let T, T, 6 hi and 5, Si € V 2 - Then IT = (0) and IS + (0). Assume that TS ± (0). Since diam(AG (R)) = 2, 
there exists H € A (R)* such that I — H — S. Clearly, TS / (0) implies that T is not contained in H and 
T ^ H. If TH = (0), then gr(AG(i?)) = 3, yielding a contradiction. Also T is not a proper subset of S since 
TH yl (0). Thus I is an S-vertex in AG(i?) which is a contradiction. Therefore TS = (0). If TTj = (0), then 
I — T — T\ — I is a cycle, yielding a contradiction. So, ^ (0). Similarly SS\ / (0). Also V\ D V 2 = 0- 
Therefore, AG (R) = A'|^- |.|V '2 an( h so AG (II) is a complete bipartite graph. 
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